Question [1]: [25 mark] 


a) Using a suitable decoder and 3 logic gates, design a logic circuit that adds two 2- 
bit numbers, Ni=AiAo and N2=BiB 0 , Where Ni is the MS and No is the LS. 
Carry in is zero (no carry in) (for example Ni=10, No=ll, Ni+N2=101=C ou tS2Si, 
C ou t=Carry out=l, S2=Sum2=0, Si=Suml=l) (Hint: Construct the truth table to 
find the logic expressions of C out , So and Si in decimal minterms notation, then 
design the required circuit) 

b) Design a circuit for C out using multiplexer and some logic gates as required. Use 
Ai and A 0 as select inputs. 
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Question [2]: [25 marks) . , 

a. Realize the following set of Boolean equations using ROM implementation: 

x„(a,b,c) = c 


x t (a,b,c) = b 
x 2 (a,b,c) = a 

Tabulate the truth table for the ROM, and then draw the circuit implementation of the^RQM, and show 
the fuse mapping. [15 marks] 
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a. Realize the following function using three state buffers and any additional logic gates, and use A as a 
control signal: | 10 marks] 


F(A,B,C) = ABC + A 



Question [3]: [ 25 mark] 

a. The JK-FF module given in figure (1) with a rising 
edge of the clock “elk”, asynchronous active high 
“clear”, and asynchronous active low “PreN”. The 
output for JK-FF is Q. Figure (2) gives some forces 
for the inputs. Sketch the outputs Q, and consider a 
time delay for all changes in the output. [15 marks] 



Clk 


ruTjTJTjnjnjnjTJiJTjnjnj 


k( 


Clr- 


PreN 


©: 


Lai 




~ kil^urc (i) lr 


IF 


m 


a 


\cic«*- \ S eJt 


(>: cm** 


W — - C Vv- 




-j-tc 


a. Explain how to convert a single FTC-flip flop to T-flip flop. Show all of your steps. Draw the 
converted J-K flip flop with any additional gates. [ 10 marks] 
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Question [4]: [ 25 mark] 

Using falling-edge triggered D flip-flops, design a counter with the following repeated 
binary sequence: 0, 1,2, 4, 6. 

a) Draw the logic diagram of the counter 

b) What will happen if the counter is started in state Oil. 
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